Conservation and dynamics of blocks 10 in the cellular automaton rule 142
نویسنده
چکیده
We investigate dynamics of the cellular automaton rule 142. This rule possesses additive invariant of the second order, namely it conserves the number of blocks 10. Rule 142 can be alternatively described as an operation on a binary string in which we simultaneously flip all symbols which have dissenting right neighbours. We show that the probability of having a dissenting neighbour can be computed exactly using the fact that the surjective rule 60 transforms rule 142 into rule 226. We also demonstrate that the conservation of the number of 10 blocks implies that these blocks move with speed −1 or stay in the same place, depending on the state of the preceding site. At the density of blocks 10 equal to 0.25, the rule 142 exhibits a phenomenon similar to the jamming transitions occurring in discrete models of traffic flow.
منابع مشابه
Dynamics of the Cellular Automaton Rule 142
We investigate dynamics of the cellular automaton Rule 142. This rule possesses additive invariant of the second order, namely it conserves the number of blocks “10”. Rule 142 can be alternatively described as an operation on a binary string in which we simultaneously flip all symbols which have dissenting right neighbors. We show that the probability of having a dissenting neighbor can be comp...
متن کاملA Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملCatalan Numbers and Power Laws in Cellular Automaton Rule 14
We discuss example of an elementary cellular automaton for which the density of ones decays toward its limiting value as a power of the number of iterations n. Using the fact that this rule conserves the number of blocks 10 and that preimages of some other blocks exhibit patterns closely related to patterns observed in rule 184, we derive expressions for the number of n-step preimages of all bl...
متن کاملCatalan numbers and power laws in cellular automaton rule 14 Henryk Fukś ∗ and Jeff Haroutunian
We discuss example of an elementary cellular automaton for which the density of ones decays toward its limiting value as a power of the number of iterations n. Using the fact that this rule conserves the number of blocks 10 and that preimages of some other blocks exhibit patterns closely related to patterns observed in rule 184, we derive expressions for the number of n-step preimages of all bl...
متن کاملOn generative morphological diversity of elementary cellular automata
Structured abstract Purpose Studies in complexity of cellular automata do usually deal with measures taken on integral dynamics or statistical measures of space-time configurations. No one every tried to analyze a generative power of cellular-automaton machines. We aim to fill the gap and develop a basis for future studies in generative complexity of large-scale spatially extended systems. Let ...
متن کامل